/*
 * 0055. 比较字符串
 * 比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母
 * https://www.lintcode.com/problem/compare-strings/description
 * 
 * 样例
 * 给出 A = "ABCD" B = "ACD"，返回 true
 * 给出 A = "ABCD" B = "AABC"， 返回 false
 * 
 * 2018.07.12 @jeyming
 */
package compare_strings_0055;

public class Compare_strings_0055 {
	/**
	 * @param A: A string
	 * @param B: A string
	 * @return: if string A contains all of the characters in B return true else return false
	 */
	public boolean compareStrings(String A, String B) {
		// write your code here
		if(B.length() == 0) {
			return true;
		} else {
			int[] cntA = new int[128];
			for(int i = 0; i < A.length(); ++i) {
				cntA[A.charAt(i)]++;
			}
			for(int i = 0; i < B.length(); ++i) {
				if(cntA[B.charAt(i)] > 0) {
					--cntA[B.charAt(i)];
				} else {
					return false;
				}
			}
			return true;
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
